A Random Linear Network Coding Approach to Multicast
نویسندگان
چکیده
منابع مشابه
A Differential Encoding Approach to Random Linear Network Coding
A differential precoding scheme for random linear network coding is proposed and assessed. We derive the sets of parameters for which the use of higher rates and smaller packet lengths is possible when compared to the standard approach using a lifting construction. It is demonstrated how rank-metric codes may be used for this differential coding approach in order to improve performance and to d...
متن کاملReliability of Multicast under Random Linear Network Coding
We consider a lossy multicast network in which the reliability is provided by means of Random Linear Network Coding. Our goal is to characterise the performance of such network in terms of the probability that a source message is delivered to all destination nodes. Previous studies considered coding over large finite fields, small numbers of destination nodes or specific, often impractical, cha...
متن کاملMassive Parallelization for Random Linear Network Coding
In this paper, we propose a general-purpose graphics processing unit (GPGPU) based parallelization technique for random linear network coding (RLNC). RLNC is recognized as a useful tool for enhancing performance of networked systems, and several parallel implementation techniques have been proposed in the literature to overcome its high computation overhead. However, existing parallel methods c...
متن کاملPractical Random Linear Network Coding on GPUs
Recently, random linear network coding has been widely applied in peer-to-peer network applications. Instead of sharing the raw data with each other, peers in the network produce and send encoded data to each other. As a result, the communication protocols have been greatly simplified, and the applications experience higher end-to-end throughput and better robustness to network churns. Since it...
متن کاملFrom Instantly Decodable to Random Linear Network Coding
Our primary goal in this paper is to traverse the performance gap between two linear network coding schemes: random linear network coding (RLNC) and instantly decodable network coding (IDNC) in terms of throughput and decoding delay. We first redefine the concept of packet generation and use it to partition a block of partially-received data packets in a novel way, based on the coding sets in a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2006
ISSN: 0018-9448
DOI: 10.1109/tit.2006.881746